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What is claimed is: 

1 . A method for altering a word stored in a write-once memory device, the method 
comprising: 

(a) providing a write-once memory device storing a word comprising a 
plurality of data bits and a plurality of syndrome bits; 

(b) identifying X bit(s) in the word that are in an un-programmed state; and 

(c) switching said X bit(s) in the word from the im-programmed state to a 
programmed state, wherein X is sufficient to introduce an uncorrectable error in the word. 

2. The invention of Claim 1 further comprising: 

(d) attempting to correct the uncorrectable error in the word using an error 
protection scheme. 

3. The invention of Claim 2, wherein the error protection scheme comprises error 
correcting code (ECC). 

4. The invention of Claim 2, wherein the error protection scheme is implemented in 
the write-once memory device. 

5. The invention of Claim 2, wherein the write-once memory device is coupled with 
a host device, and wherein the error protection scheme is implemented in the host device. 

6. The invention of Claim 1 , wherein at least some of said X bit(s) are in the 
pliirality of data bits. 

7. The invention of Claim 1, wherein at least some of said X bit(s) are in the 
plurality of syndrome bits. 

8. The invention of Claim 1 , wherein said X bit(s) are switched from the un- 
programmed state to the programmed state by overwriting the word with a second word. 
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9. The invention of Claim 1 , wherein the word is associated with a digital file stored 
in the write-once memory device, and wherein (b) and (c) are performed in response to a 
command to delete the digital file. 

1 0. The invention of Claim 1 , wherein X= 1 . 

1 1 . The invention of Claim 1 , wherein X=2. 

12. The invention of Claim 1 , wherein the write-once memory device comprises a 
three-dimensional memory array. 

13. A method for altering a word stored in a write-once memory device, the method 
comprising: 

(a) providing a write-once memory device storing a first word comprising a 
first plurality of data bits and a first plurality of syndrome bits; 

(b) identifying a single bit in the first plurality of data bits that is m an un- 
programmed state; 

(c) generating a second word comprising a second plurality of data bits and a 
second plurality of syndrome bits based on the second plurality of data bits, wherein all of 
the second plurality of data bits are in the un-programmed state except for a bit that 
corresponds to the single bit; and 

(d) overwriting the first word vdih the second word, 

14. The invention of Claim 13, wherein a word resulting from the overwriting 
comprises an uncorrectable error, and wherein the invention further comprises: 

(e) attempting to correct the uncorrectable error using an error protection 
scheme. 
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15. The invention of Claim 14, wherein the error protection scheme comprises error 
correcting code (ECC). 

16. The invention of Claim 14, wherein the error protection scheme is implemented in 
the write-once memory device. 

17. The invention of Claim 14, wherem the write-once memory device is coupled 
with a host device, and wherein the error protection scheme is implemented in the host 
device. 

1 8. The invention of Claim 1 3 further comprising: 

determining whether switching the single bit from the un-programmed state to the 
programmed state will create an uncorrectable error in a word resulting from the 
overwriting; and 

performing (d) only if switching the single bit from the un-programmed state to 
the programmed state will create an uncorrectable error. 

19. The invention of Claim 18 fiirther comprising: 

if switching the single bit from the un-programmed state to the programmed state 
will not create the imcorrectable error in the word resulting from the overwriting: 

identifying at least one additional bit in the first plurality of data bits that is 
in the un-programmed state; 

generating an additional word comprising an additional plurality of data 
bits and an additional plurality of syndrome bits based on the additional plurality 
of data bits, wherein all of the additional plurality of data bits are in the un- 
programmed state except for bits that correspond to the single bit and the at least 
one additional bit; and 

overwriting the first word with the additional word. 
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20. The invention of Claim 13, wherein the word is associated with a digital file 
stored in the write-once memory device, and wherein (b)-(d) are performed in response to 
a command to delete the digital file. 

21 . The invention of Claim 13, wherein the write-once memory device comprises a 
three-dimensional memory array. 



